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ADAPTIVE VARIABLE-LENGTH CODING 
AND DECODING METHODS FOR IMAGE 
DATA 

TECHNICAL FIELD 3 

The present invention relates to adaptive variableiength 
coding and decoding methods for digital image data, and 
more particularly, to adaptive variable-length coding and 
decoding methods which improve compression efficiency of 
transmission data by performing variable-length coding and 10 
decoding adaptively, according to statistical characteristics 
of image data. 

BACKGROUND ART 

Recently, in an apparatus for transmitting and receiving 15 
video and audio signals, a method by which the video and 
audio signals are coded to be digital signals to then be 
transmitted or stored in a memory and the digital signals are 
decoded to then be reproduced, has been widely adopted. 

However, in the case of coding a video signal into digital 20 
data, the data quantity is large. Thus, in order to decrease the 
overall data quantity by removing redundant data contained 
in the digital video signaL discrete cosine transform (DCT) 
coding, differential pulse code modulation (DPCM). vector 
quantization, or variableiength coding (VLC) should be 25 
performed. 

FIG. 1 is a schematic block diagram of a general coding 
system for image data. The apparatus includes means U and 
12 for performing a DCT function with respect to an NxN 
block and for quantizing DCT coefficients, means 13 and 14 30 
for variable-length-coding the quantized data and for further 
compressing data quantity, and means 15. 16, 17, 18, 19, Al, 
A2, SW1 and SW2 related to the inverse quantization and 
DCT operations with respect to the quantized data to then 
perform a motion compensation, which codes image data in 35 
an intra mode or inter mode. 

FIG. 2 is a schematic block diagram of a general decoding 
system for image data. The apparatus decodes and repro- 
duces the image data coded by the coding system shown in ^ 
FIG. L 

The operation of the coding and decoding systems respec- 
tively shown in FIGS. land 2 will be briefly described. 

In FIG, 1, the video signal input through an input port !• 
becomes a signal of a frequency domain in the units of NxN 45 
blocks in DCT 1L where although the magnitude of a block 
is generally NjXN 2 , it is assumed that N^N^N. for the 
sake of convenience. The energy of transform coefficients is 
chiefly concentrated in a low frequency domain. Data trans- 
forms for each block are performed by a discrete cosine ^ 
transform, Walsh-Hadamard transform, discrete Fourier 
transform, or discrete sine transform method. Here, the 
transform coefficients are obtained by DCT operation. 

Quantizer 12 changes the DCT coefficients into represen- 
tative values of a constant level through a rredctcrmined 55 
quantization process. 

Variable-length encoder 13 variabie4cngth-codcs the rep- 
resentative values using their statistical characteristics, 
thereby further compressing the data. 

Meanwhile, a quantization step size Q„, which is varied 60 
depending on the state (a fullness) of a buffer 14 wherein the 
variablc-length-coded data is stored, controls quantizer 12 to 
thereby adjust a transmission bit rate. The quantization step 
size Q„ is also transmitted to a receiver side, to be used in 
a decoding system. & 

Also, in general, there are many similar portions between 
consecutive screens. Therefore. In the case of a screen 
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having motion, * motion vector MV is obtained by estimat- 
. ing the motion, and data is compensated using the motion 
vector MV. Then, a differential signal between adjacently 
positioned screens becomes very small, thereby allowing 

5 transmission data to be more compressed. 

In order to perform such motion compensation, an inverse 
quantizer (Q~ l ) 15 shown in FIG. 1 inverse -quantizes the 
quantized data output from quantizer 12. Thereafter, the 
inverse-quantized data is inverse-DCT-operated in an 

io inverse DCT means (DCT ') 16 to then be a video signal of 
a spatial domain. The video signal output from inverse DCT 
means 16 is stored in a frame memory 17 in frame units. 
Motion estimator IS searches a block having the most 
similar pattern to that of an NxN block of input port It 

15 among the tome data stored in frame memory 17 and 
estimates the motion between blocks to obtain a motion 
vector MV. The motion vector MV is transmitted to a 
receiver side to be used in a decoding system and is 
simultaneously transmitted to a motion compensator 19. 

20 Motion compensator 19 receives the motion vector MV 
from motion estimator IS and reads out an NxN block 
corresponding to the motion vector MV from the previous 
frame data output from frame memory 17 to then supply the 
read NxN b lock to a subtracter Al connected with input port 

25 10. Then, subtracter Al obtains the difference between the 
NxN block supplied to input port 10 and the NxN block 
having the similar pattern thereto supplied from motion 
compensator 19. The output data of subtracter Al is coded 
and then transmitted to the receiver side, as described above. 

30 That is to say, initially, the video signal of one screen 
(inuraframe) is coded wholly to then be transmitted For the 
video signal of the following screen (intcrframe). only the 
differential signal due to the motion is coded to then be 
transmitted. 

35 Meanwhile, the data whose motion is compensated in 
motion compensator 19 is summed with the video signal 
output from inverse DCT means 16 in an adder A2 and is 
thereafter stored in frame memory 17. 

„ Refresh switches S Wl and SW2 are turned off at a certain 
interval (here, the period is one group of pictures or a GOP 
period) by a control means (not shown), so that an input 
video signal is coded into a PCM mode to then be trans- 
mitted in the case of an intra&ame mode and so that only the 
differential signal is coded to then be transmitted in the case 

45 of an intcrframe mode, thereby refreshing aunulative cod- 
ing errors for a constant period (one GOP). Also, a refresh 
twitch SW3 allows the transmission errors oo a channel to 
deviate from the receiver side within the constant time 
period (one GOP). 

In uiis manner, the coded image data W c is transmitted to 
the receiver side to then be input to the decoding system 
shown In FIG. 2. The coded image data Vc is decoded 
through the reverse process to the coding process in a 

55 variable-length decoder 21. The data output from variable- 
length decoder 21 is inverse-quantized in an inverse quan- 
tizer 22. At this time, inverse quantizer 22 adjusts the 
magnitude of the output DCT coefficients depending on the 
quantization step size Q,, supplied from the encoding sys- 

6o tcaL 

An inverse DCT means 23 inverse-DCT-operates the 
DCT coefficients of a frequency domain, supplied from 
inverse quantizer 22, into the image data of a spatial domain. 

Also, the motion vector MV transmitted from coding 
65 system shown in FIG. 1 is supplied to a motion compensator 
24 of decoding system. Motion compensator 24 reads out the 
NxN block corresponding to the motion vector MV from the 
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previous frame data stored In a frame memory 25, compen- 
sates the motion and then supplies the compensated NxN 
Mock to an adder A3. Then, adder A3 adds the invcrse-DCT- 
opcrated DPCM data to the NxN block data supplied from 
motion compensator 24 to then output to a display. 5 

FIGS. 3A, 3B and 3C schematically show the process of 
coding image data. The sampling data of an NxN block 
shown in FIG. 3A is DCT-operated to be DOT coefficients 
of a frequency domain by the DCT method, etc, as shown 
in FIG 3B. The DCT coefficients are quantized and are 10 
scanned in a zigzag pattern, to then be coded in the form of 
runicngth and level-length, as shown in FIG. 3C 

While the scanning is performed from a low frequency 
component to a high frequency component in scanning the 
NxN block, as shown in FIG, 3C a "run'* and level* and 
set as a pair expressed as (run, level], and is then coded. 

Here, the run represents the number of 0*s present 
between coefficients not being *V among the quantized 
coefficients of an NxN block, and the level corresponds to ^ 
the absolute value of the coefficient not being "0", 

For example, in the case of an 8xg block, the run is 
distributed from *XT to "63" and the level varies depending 
to Che data value output from a quantizer. That is to say, if 
the quantized output value is indicated as an integer ranging 25 
from "-255" to 4 *+255, w the level has a value ranging from 
"1" to "+255." At (his time, the positive or negative sign is 
expressed by an extra sign bit. In mis manner, when a [run, 
level] pair is set as a symboL if the run or level is large, the 
probability of the symbol is statistically very low. 30 

Therefore, as shown in FIG. 4, the block is divided into 
a regular region and an escape region according to the 
probability of the symbol. For the regular region where the 
probability of the symbol is relatively high, a Huffman code 
is used in coding. For the escape region where the prob- 35 
ability of the symbol is low, data of a predetermined fixed 
length is used in coding. Here, according to the H uffman 
code, the higher the probability of the symboL the shorter the 
code is set, and vice versa. 

Also, the escape sequence ESQ in which data of escape 40 
region is coded is composed of an escape code ESC run, 
level and sign data S, each having a predetermined number 
of bits, as expressed in the following equation (I), 

For example, as described above. If the quantized value is 
from "-255" to "+255" in an 8x8 block, the escape sequence 
has a constant data length of 21 bits in total since the escape 
code data ESC is six bits, run data RUN is six bits* level data 
L is eight bits, and sign data S is one bit 

In this manner, according to the conventional variable- 
length coding method, since various extra information is 
also transmitted together with coded data and the escape 
sequence set by one variable4ength coding table depending 
on the statistical characteristics of data has a constant fixed 
length, there is a limit in compressing data quantity by 
coding transmitted data. 

Disclosure of the Invention 
Therefore, it is an object of the present invention to 
provide an adaptive variable-length coding method which 
improves compression efficiency of data by selecting an 
optimal variable-length coding table among a plurality of 
variable-length coding Ubies according to the current scan- 65 
ning position and quantization step size while scanning in a 
zigzag pattern by block type, i.e., Inter/intra mode* 
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R is another object of the present invention to provide * 
method for decoding data coded by the above adaptive 
variable-length coding method. 
To accomplish the above object there is provided an 
5 adaptive variable-length coding method according to the 
present invention whereby quantized orthogonal transform 
coefficients are scanned in a zigzag pattern, are DCT- 
opcrated to be I run. level] data and then arc variable-length- 
coded in a coding system for image data, the method 
10 comprising the steps of: 

setting a plurality of variable-length coding tables having 
different patterns of a regular region and an escape 
region according to statistical characteristics of the 
[run, level) data; 
5 selecting one of the plurality of variable-length coding 
tables according to intra/intcr mode information of the 
currently processed block, zigzag scanning position 
and quantization step size; and 
variable-length-coding the orthogonal transform coeffi- 
cients according to the selected variable-length coding 
20 table. 

In a decoding system for image data, the adaptive 
variable-length decoding method according to the present 
invention for decoding data coded by the adaptive variable- 
length coding method* comprises the steps of: 
25 setting a plurality of variable-length decoding tables hav- 
ing different patterns of a regular region and an escape 
region according to statistical characteristics of the 
{run, level 1 data; 
inputting intra/inter mode information transmitted from 
30 the coding system; 

inputting quantization step size transmitted from the cod- 
ing system; 

detecting position information while zigzag-scanning by 
accumulating run values of [run, level] data; 
35 selecting one of the plurality of variable-length decoding 
tables according to the intra/inter mode information, 
quantization step size and position information; and 
varkble-length-decoding the data received according to 
the selected variable-length decoding table. 

40 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG, 1 is a block diagram of a general coding system for 
image data; 

FIG. 2 Is ft block diagram of a general decoding systemfor 
45 image data; 

FIGS. 3A-3C are schematic diagrams for explaining steps 
of the data rtfocessing process according to the apparatus 
shown in FIG. 1; 

FKX 4 shows a conventional variable-length coding and 
decoding table; 

FIG, 5 is a schematic Week diagram of a variable-length 
encoder for implementing an adaptive variable-length cod- 
ing method according to the present invention; 

FIGS. 6A and *B illustrate a method for selecting a 
variable-length coding table partitioned by a predetermined 
number in the adaptive variable-length coding method 
according to the present invention, wherein FIG. *A repre- 
sents the intra mode and FIG. €B represents the inter mode; 
and 

FIGS. 7A, 7B and 7C arc histograms (run. level j for each 
60 symbol at the first second and Pth regions shown in FIGS. 
6A and 6B. 

BEST MODE FOR CARRYING OUT THE 
INVENTION 

63 Hereinbelow, a preferred embodiment of the present 
invention will be described with reference to the accompa- 
nying drawings. 
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In the adaptive variable-lcagth coding method according 
to the present invention, a plurality of variable-length coding 
tables are used. The tabic is selected in accordance with a 
block type, quantization step size and a current scanning 
position while scanning a block in a zigzag pattern. This 5 
selection is in accordance with the statistical characteristics 
of |run. level] data which vary depending on block type, Le.. 
intra mode/inter mode or luminance signal/color signal 
quantization step size and a current zigzag scanning 
position, and which will be described in more detail. to 

The inter mode for coding the differential signal between 
the current block data and motion compensated block data 
generates most of the OCT coefficients as "CT but scarcely 
generates larger values, compared to the intra mode for 
coding input block image data sequentially. This is because 15 
the variation in a motion compensation estate error thereof 
is typically smaller than that of the original video signal- 
Also* the statistical characteristics of color which depend 
on the decimation in the spatial domain and narrow band- 
width are different from those of luminance, 20 

Therefore, in accordance with intr a/inter mode and 
luminance/color information, there may be four block types, 
Le., (intra, luminance), (ultra, color), (inter, luminance) and 
(inter, color). However, "for the block type in the present 
invention, the luminance/color Mormation is excluded and 2 5 
only the intra/inter mode is considered, because the color 
statistics are dependent on the downsampling structure of 
the color signal 

Also, in the case of a large quantization step size, DCT 
coefficients are not high in the high frequency components 30 
and many are generated as "0's tt while the quantizer scans 
in a zigzag patient That is to say, in order to utilize the 
human visual characteristics, the DCT coefficients are 
divided into primary weighting matrices. Since the wdght- 
. "ing matrix for high frequency component is large, when the 35 
current scanning is a high frequency component, small 
values (including <4 0 n ) are often produced but large values 
are scarcely generated. 

Therefore, the present invention proposes an adaptive 
variable-length codi^decoding method using a plurality of 
variable-length coding/decoding tables in which the Week *° 
type (intra/inter mode), scanning position and quantization 
step size are combined, which is called a Huffman code 
book. 

Also, the present invention is adopted for a general coding 
system shown in FIG, 1 and for a general decoding system 
shown in FIG. 2. 

FIG. 5 is a schematic block diagram of a variable-length 
encoder for implementing the adaptive variable-length cod- 
ing method according to the present invention. 

According to FIG. 5, quantized DCT coefficients are * 
scanned in a zigzag pattern by zigzag scanner 31. 

Variable-iengtb coding table selector 32 outputs a control 
signal for selecting the corresponding first to Pth variable- 
length coding tables 33.1, 33.2. . . 33.P according to the 
block type (intra/inter mode), quantization step size Qss, and 5 
scanning position SR 

The quantized DCT coefficients output from zigzag scan- 
ner 31 arc variablc-length-coded in accordance with the 
selected variable-length coding table, to then be transmitted 
to buffer 14 shown in FIG. 1. 6 

Variable-length decoder 21 of the decoding system shown 
in FIG. 2 variable-lengm-decodes data coded in the reverse 
order to that of the variable-length coding process as shown 
in FIG. 5. 

Subsequently, the method for selecting a plurality of < 
variable-length coding/decoding tables will be described in 
detail with reference to FIGS. 6A, 6B and 7A to 7C 
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FIG. €\ shows P variable-length coding tables T,. 

, T 2 T selected in accordance with quantization step 

size Q„ and the current scanning position SP (during zigzag 
scanning) for the intra mode. FIG. 6B shows P variablc- 

3 length coding tables T t , T 2 T r selected in accordance 

with quantization step size Q„ and the current scanning 
position SP (during zigzag scanning) for Che inter mode. 

The "(T scanning position SP corresponds to the DC 
component, the **63 M scanning position SP represents the last 
l0 scanning position in the corresponding block, and quanti- 
zation step size Q„ has values ranging from T to "62." 
First in order to select one of P variable-length coding 

tables T T 2 it is determined whether the currently 

process block mode is an inter mode or intra mode, 
is That is to say, as shown in FIGS. *A and *B. the blocks 
for selecting the variable-length coding tables TV T 2 , . . ~ T r 
are different depending on the mode. In other words, com- 
pared to the inter mode, the intra mode has larger selection 
blocks for the first and second variable-length coding tables 
T t and T 3 and a smaller selection block for the Pth variable- 
20 length coding table 

In the determined mode, the firsC second or Pth variable- 
length coding table T t , T 2 ocT p arc selected in accordance 
with quantization step size and scanning position SP. 
„ Quantized DCT coefficients are variablc-icngth-coded in 
accordance with the selected variable4ength coding tabic 
Here, an example of P regions partitioned on a (SR Q^) 
plane in accordance with intra and inter modes shown in 
FIGS. 6 A and 6B can be expressed as follows. 
30 In the intra mode: 
region 1: SFfQj/dC*; 
region 2: K t £SP +Q«,<K a ; and 
region P: Kp-l£SP 4<2 r ,<K r In the inter mode: 
region 1: SP+Q,,^; 
35 region 2: L t gSP-K^-cLa; and 
region P: L^-l gSPKl^^ 

The proper partition as above can be sought empirically 
based on sufficient statistical analysis for various experi- 
mental states. These states include such factors as video 
40 sequence, bit rate, GOP and partitioning method. 

FIGS. 7A. 7B and 7C show examples of the variable- 
length coding tables shown in FIGS, 6Aand 6B. 

The variable-length coding tables have a regular region 
and escape region which differ depending on the statistical 
45 characteristics of [run, level]. 

That is to say, the first, second. .... Pth tables T^Tj. . 
T- have the regular region and escape region having differ- 
ent patterns and the Pth table T_ has a smaller regular regio n 
than that of the first or second tables T t or T r 
so Meanwhile the [rum level] symbol is likely to have a low 
probability thereof if the run and/or level lengths have a 
large value. As shown in FIG. 4, the respective symbols of 
the escape region has a fixed length of 2 1 bits obtained by 
adding a six-bit escape code, an eight-bit run, one-bit sign 
« data. 

However, in escape coding, since there is redundancy in 
the run and level fields, the data quantity may be reduced. 
That is to say. the bit number required for expressing run is 
dependent on the scanning position during zigzag scanning 
for two dimensional DCT coefficients and the bit number 
60 required for expressing level is dependent on the quantiza- 
tion step size. Also, quantization weighting matrices of 
Intra-coded blocks and inter-coded blocks are different from 
each other. 

The new escape sequence ESQ having a fixed length of 21 
*S bits can be modified into that having a variable length using 
the aforementioned characteristics according to Equation ( 1) 
above, where ESQ Is composed of six bits, RUN is com- 
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posed of zero to six bits, L is composed of one to eight bits, 
S is composed of oae bit the run data is dependent upon 
scanning position, and the level is dependent upon quantizer. 

Therefore, since the modified escape sequence has a 
variable length ranging from eight to 21 bits, compared to 
the fixed length of 21 bits, image data can be further 
compressed. 

In decoding the new escape sequence, since the respective 
current scanning positions are automatically matched for the 
coding system and decoding system, the number of bits 
required for expressing the run value can be matched io 
without transmitting extra information. Also, in the case of 
the level length, since the quantization step size is transmit- 
ted to the decoding system for inverse quantization, the 
transmitted quantization step size can be used in synchro- 
nizing the number of bits required for expressing level. 15 
which requires no extra information to be transmitted. 

The above-described variable-length coding and decoding 
methods which improve compression efficiency by adjusting 
the length of the escape sequence variably are disclosed in 
the U.S. pat application Ser. No, 08/069.914 filed on Jun. 1. ^ 
1993 by the assignee of the present invention. 

According to the present invention, apluraiity of variable- 
length tables are provided for both Che coding and decoding 
sides, which may be slightly more complex in hardware, 
compared to the case of using a conventional single table. 
However, the present invention Is adopted for the case when 25 
a high data compression rate is necessary. Also, the corre- 
sponding mode, quantization step size and scannin g position 
information generated in coding side is transmitted to the 
decoding side. The mode and quantization step size infor- 
mation is transmitted in a constant period of time or is 30 
transmitted whenever there is a change. The scanning posi- 
tion information is not transmitted separately but is obtained 
automatically by accumulating the run values after obtaining 
[run. level] values of the decoding side. 

Therefore, although the information on the selected 35 
variable-length coding table is not transmitted separately 
with respect to the block data transmitted to the decoding 
side, the variable-length coding table selected during coding 
can be identified from the mode and quantization step size 
information transmitted from the coding side and the post- ^ 
tion information automatically calculated from the run value 
in the decoding side. Then, the same variable-length coding 
table as that adopted for coding is used for decoding the 
transmitted block data. 

As described above, the method according to the present 
invention can increase data compression efficiency such that 45 
image data coded and decoded by selecting one a plurality 
of variable-length coding tables having a regular region and 
an escape region, using mode, quantization step size and 
zigzag scanning position information. 

Also, according to the present invention* no extra bit 50 
which expresses the variable-length coding table selected 
during coding is necessary to be transmitted for decoding. 
The transmission data can be further compressed by adjust- 
ing variably the run and level lengths of the data to be coded 
in the escape region of the selected variable-length coding 55 
table. 

Industrial Applicability 

An adaptive variable-length ccdmg/decoding method 
according to the present invention can improve the com- 
pression efficiency of digitally transmitted data and is appli- 60 
cable to various technological fields including digital 
communication, multimedia and personal computer 
systems, and digital video apparatuses such as a high defi- 
nition television or digital videocassette recorder. 
What is claimed is: 65 
1. An adaptive variable-length coding method whereby 
quantized orthogonal transform coefficients are scanned in a 
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zigzag pattern, arc modified into mo, level data and then are 
variable-length coded in a coding system for image data. 
, said method comprising the steps of: 

setting a plurality of variable-length coding tables having 
different patterns of a regular region and an escape 
region according to statistical characteristics of said 
run, level data; 
selecting one of said plurality of variable-length coding 
10 tables according to intra/inter mode information of the 
currently processed Week, zigzag scanning position 
and quantization step size; and 
variable-length coding the orthogonal transform coeffi- 
cients according to said selected variable-length coding 
15 table, wherein said selecting step has the selecting 
range of a plurality of variable-length coding tables 
having different patterns of a regular region and an 
escape region according to said intra/inter mode infor- 
mation of the currently Processed block. 
20 2. The adaptive variable-length coding method as ckimed 
in claim 1, wherein said variable-length coding table is 
selected in accordance with said zigzag scanning position 
and quantization step size within the range determined by 
the corresponding mode. 
25 3. The adaptive variable-length coding method as claimed 
in claim 1, wherein data of said escape region of said 
variable-length coding table selected in said variable-length* 
coding step is coded into data having variable run-length and 
level-length. 

30 4. An adaptive variable-length decoding method for 
decoding the data coded by said adaptive variable-length 
coding method as claimed in claim 1, in a decoding system 
for image data, said decoding method comprises the steps of: 
setting a plurality of variable-length decoding tables hav- 
35 ing different patterns of a regular region and an escape 
region according to statistical characteristics of the run, 
level data; 

inputting Intra/inter mode information transmitted from 
said coding system; 
40 inputting quantization step size transmitted from said 
coding system; 
detecting position information while zigzag-scanning by 
accumulating run values of run, level data;. 
4S selecting one of said plurality of variable-length coding 
tables */w*vK«g to said intra/inter mode information, 
quantization step size and position information; and 
variable-length decoding the data received according to 
said selected variable-length coding table, 
so 5. The adaptive variable-length decoding method as 
claimed in claim 4, wherein said variable-length decoding 
table selecting step has the selection range of a plurality of 
variable-length coding tables having different patterns of a 
regular region and an escape region according to said 
„ intraAnter mode information of the currently processed 
block in said mode information inputting step. 

The adaptive variable-length decoding method as 
claimed in claim 5, wherein said variable-length decoding 
table is selected in accordance with said zigzag scanning 
position and quantization step size within the range deter- 
60 mined by the corresponding mode. 

7. The adaptive variable-length decoding method as 
claimed In claim 4, wherein data of said escape region of 
said Yariabic-lcngth decoding table selected in said variable- 
length-dccoding step is decoded into run, level data corre- 
65 spending to variable run-length and level-length. 
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8. An adaptive variable-length coding method in which quantized orthogonal transform 
coefficients are scanned in a predetermined pattern, and then are variable-length coded in a 
coding system for image data, said method comprising the steps of: 

setting a plurality of variable-length coding tables: 

selecting one of said plurality of variable-length coding tables according to intra/inter 
mode information, and scanning position and quantization step size, wherein said 
selecting step has the selecting range of a plurality of variable-length coding tables: 
and 

variable-length coding said quantized orthogonal transform coefficients according to said 
selected variable-length coding table. 

2 9. The adaptive variable-length coding method of claim 8. wherein said variable-length 

y coding tables have different patterns of a regular region and an escape region. 

Z 10. The adaptive variable-length coding method as claimed in claim 9. wherein said 
variable-length coding table is selected in accordance with said scanning position and 

'f. quantization step size within the range determined in accordance with said intra/inter mode 

7 information. 

;0 11. The adaptive variable-length coding method as claimed in claim 9. wherein data of 

u said escape region of said variable-length coding table selected in said variable-length-coding 

^ step is coded into data having variable run-length and level-length. 

12. An adaptive variable-length decoding method for decoding the data coded by an 
adaptive variable-length coding method, in a decoding system for image data, said decoding 
method comprising the steps of: 

receiving intra/inter mode information: 
5 receiving quantization step size: 

detecting position information: 

selecting one of a plurality of variable-length decoding tables according to said intra/inter 

mode information, quantization step size and position information: and 
variable-length decoding the data received according to said selected variable-length 
10 coding table. 

13. The adaptive variable-length decoding method of claim 12. wherein said detecting 
position information step is performed by in accordance with run, level data. 

14. The adaptive variable-length decoding method as claimed in claim 13. wherein said 
variable-length decoding table selecting step has the selection range of a plurality of variable- 
length decoding tables having different patterns of a regular region and an escape region 
according to said intra/inter mode information of the currently processed block in said mode 

5 information inputting step. 
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15. The adaptive variable-length decoding method as claimed in claim 14, wherein said 
variable-length decoding table is selected in accordance with said zigzag scanning position and 
quantization step size within the range determined in accordance with said intra/inter mode 
information. 

16. The adaptive variable-length decoding method as claimed in claim 15, wherein data 
of said escape region of said variable-length decoding table selected in said variable-length 
decoding step is decoded into run, level data corresponding to variable run-length and level- 
length. 

q 17. The adaptive variable-length decoding method of claim 16, wherein said detecting 

ft position information step is performed bv accumulating the number positions indicated by a run 
Ft value and level data. 
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ABSTRACT 


An adaptive variable-length coding/decoding method per- 
forms an optimal variable-length coding and decoding 
depending on an intra mode/inter mode condition, quanti- 
zation step size and a current zigzag scanning position, such 
that a plurality of variable-length coding tables having 
different patterns of a regular region and an escape region 
according to statistical characteristics of the run level data 
arc set One of the variable-length coding tables is selected 
according to mode, quantization step size and scanning 
position, and the orthogonal transform coefficients accord- 
ing to the selected variable-length coding table are variable- 
length-coded. 

7 Claims, 7 Drawing Sheets 
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